Breaking and Mending Resilient Mix-Nets
نویسندگان
چکیده
In this paper we show two attacks against universally resilient mix-nets. The first attack can be used against a number of mixnets, including Furukawa-Sako01 [6], Millimix [11], Abe98 [1], MiP-1, MiP-2 [2, 3] and Neff01 [19]. We give the details of the attack in the case of Furukawa-Sako01 mix-net. The second attack breaks the correctness of Millimix [11]. We show how to counter these attacks, and give efficiency and security analysis for the proposed countermeasures.
منابع مشابه
Investigating the Effect of Using Cross-Linked Polyethylene Waste as Fine Aggregate on Mechanical Properties of Hot Mix Asphalt
Cross-linked polyethylene (XLPE) is an appropriate insulating material for high-voltage cables which has been widely used as electrical cable coating. In this study, Crushed XLPE wastes with different volume percentages (25, 50, and 75%) were used in hot mix asphalt (HMA) as a substitute for fine aggregates remained on sieve no. 8 whose size varies from 1.18 to 2.36 mm. The dynamic stiffness (i...
متن کاملModeling of Resilient Modulus of Asphalt Concrete Containing Reclaimed Asphalt Pavement using Feed-Forward and Generalized Regression Neural Networks
Reclaimed asphalt pavement (RAP) is one of the waste materials that highway agencies promote to use in new construction or rehabilitation of highways pavement. Since the use of RAP can affect the resilient modulus and other structural properties of flexible pavement layers, this paper aims to employ two different artificial neural network (ANN) models for modeling and evaluating the effects of ...
متن کاملRandomized Partial Checking Revisited
We study mix-nets with randomized partial checking (RPC) as proposed by Jakobsson, Juels, and Rivest (2002). RPC is a technique to verify the correctness of an execution both for Chaumian and homomorphic mix-nets. The idea is to relax the correctness and privacy requirements to achieve a more efficient mix-net. We identify serious issues in the original description of mix-nets with RPC and show...
متن کاملHow to break a practical MIX anddesign a new
A MIX net takes a list of ciphertexts (c1; ; cN) and outputs a permuted list of the plaintexts (m1; ; mN) without revealing the relationship between (c1; ; cN) and (m1; ; mN). This paper rst shows that the Jakobsson's MIX net of Eurocrypt'98, which was believed to be resilient and very eecient, is broken. We next propose an eecient t-resilient MIX net with O(t 2) servers in which the cost of ea...
متن کاملHow to Break a Practical MIX and Design a New One
A MIX net takes a list of ciphertexts (c1, · · · , cN ) and outputs a permuted list of the plaintexts (m1, · · · ,mN ) without revealing the relationship between (c1, · · · , cN ) and (m1, · · · ,mN ). This paper first shows that the Jakobsson’s MIX net of Eurocrypt’98, which was believed to be resilient and very efficient, is broken. We next propose an efficient t-resilient MIX net with O(t) s...
متن کامل